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A Fourier view on the i?-transform and related asymptotics of 

spherical integrals 
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Abstract 



We estimate the asymptotics of spherical integrals of real symmetric or Hermitian matrices 
when the rank of one matrix is much smaller than its dimension. We show that it is given in 
i-Q ' terms of the i?-transform of the spectral measure of the full rank matrix and give a new proof of 

C^ . the fact that the i?-transform is additive under free convolution. These asymptotics also extend 

to the case where one matrix has rank one but complex eigenvalue, a result related with the 
analyticity of the corresponding spherical integrals. 



Keywords : Large deviations, random matrices, non-commutative measure, i?-transform. 
MSC : 60F10, 15A52, 46L50. 



^ : 1 Introduction 

O 



1.1 General framework and statement of the results 



r^ ' In this article, we consider the spherical integrals 

S r 

> 

^ ■ where m]y denote the Haar measure on the orthogonal group On when /3 = 1 and on the unitary 

group Un when /? = 2, and Dn, En are N x N matrices that we can assume diagonal without loss 
of generality. Such integrals are often called, in the physics literature, Itzykson-Zuber or Harich- 
Chandra integrals. We do not consider the case /3 = 4 mostly to lighten the notations. 
The interest for these objects goes back in particular to the work of Harish-Chandra (m], ^H]) who 
intended to define a notion of Fourier transform on Lie algebras. They have been then extensively 
studied in the framework of so-called matrix models that are related to the problem of enumerating 
maps (after ^^, it has been developed in physics for example in j27j . |19j or |21j . in mathematics 
in [HI or ^J|; a very nice introduction to these links is provided in |2H])- The asymptotics of 
the spherical integrals needed to solve matrix models were investigated in ^3]. More precisely, 
when Dn, En have A^ distinct real eigenvalues {Oi{DN), \i{EN))i^i^N and the spectral measures 
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f^DN = wYl^eiiDN) and fi^^ = jfJ2^\,{EN) converge respectively to //£. and fiE, it is proved in 
Theorem 1.1 of [HI that 

hm -l^logli^\DN,EN)=I^''Hf^D,f^E) (1) 

exists under some technical assumptions and a (complicated) formula for this limit is given. 

In this paper, we investigate different asymptotics of the spherical integrals, namely the case 
where one of the matrix, say D]\r, has rank much smaller than N. 



Such asymptotics were also already used in physics (see 120', where they consider replicated 
spin glasses, the number of replica being there the rank of D^) or stated for instance in .^, section 
1, as a formal limit (the spherical integral being seen as a serie in 6 when Z?jv = diag(0,O, • • • ,0) 
whose coefficients are converging as A^ goes to infinity). However, to our knowledge, there is no 
rigorous derivation of this limit available in the literature. We here study this problem by use of 
large deviations techniques. The proofs are however rather different from those of ^5j ; they rely 
on large deviations for Gaussian variables and not on their Brownian motion interpretation and 
stochastic analysis as in \TS\ . 

Before stating our results, we now introduce some notations and make a few remarks. 
Let Dj\f = diag(6', 0, • • • ,0) have rank one so that 

4^\Dj,,E^) = I^^\e,Er,) = |e^^(^^-^*)"dm;?)(C/). (2) 

Note that in general, in the case /? = 1, we will omit the superscript (/3) in all these notations. 

We make the following hypothesis : 
Hypothesis 1.1 

1. jl^ converges weakly towards a compactly supported measure fj-E- 

2. Amin(-E'Ar) := mmi<^i<^N MEn) and Amax(-E'iv) := ^s^^ii^i^N K{En) converge respectively to 
Amin and Ainax which are finite. 

Note that under Hvpothesis 11.11 the support of /j^e, which we shall denote supp(/X£;), is included 

into [Amiri) Amax]- 

Let us denote, for a probability measure ^e, its Hilbert transform by H^^ : 

H^^ : Ie:=^\ suppi^iE) -^ K (3) 

-—jdfiEW- 

It is easily seen (c.f subsection 11.21 for details) that H^^ : Ie -^ H^^{Ie) is invertible, with inverse 
denoted K^^. For z G Hfj_^{lE), we set R^^{z) = Kf^^{z) — z~^ to be the so-called i?-transform of 
fiE- In the case of the spectral measure jl^ of En, we denote by Hej^ its Hilbert transform given 

by HeJx) = ^tr(x - E^)-' = ^ E£i(^ " A.(i?7v))-^ 
The central result of this paper can be stated as follows : 



Theorem 1.2 Let (3 = 1 or 2. If we assume that Hvvothesis M.ll l is satisfied and that there is 
e > such that 

\\En\\oo := max{|A„a^.(^iv)|, |A™„(Sjv)|} = O (a^^-^) , (4) 

then for 6 small enough so that there exists rj > so that 

2(9 

^G U n HEj[\miniEN)-V,^m.AEN)+Vr), (5) 

^ No>ON>Nq 

20 

lifj (9):= lim 1 log ijf ) {e,EM) = ^ [' R,, {v)dv. (6) 

Under Hupothesis M . 11 2. (^ is obviously satisfied and ^ is equivalent to 
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fc 'tJ-^E\['^minj ^maxl )• 



This result is proved in section [2 and appears in a way as a by-product of Lemma 12.11 It raises 
several remarks and generalisations that we shall investigate in this paper. 

Note that in Theorems 11.31 TTM and [T31 hereafter we consider the case (3 = 1, which requires simpler 
notations but every statement could be extended to the case (3 = 2. The main difference to extend 
these theorems to the case /? = 2 is that, following Fact 11.81 it requires to deal with twice as much 
Gaussian variables, and hence to consider covariance matrices with twice bigger dimension (the 
difficulty lying then in showing that these matrices are positive definite). 

The first question we can ask is how to precise the convergence ©. Indeed, in the full rank 
asymptotics, in particular in the framework of 13^, the second order term has not yet been rigorously 
derived. In our case, if d is the Dudley distance between measures (which is compatible with the 
weak topology) given by 



; \f{x)\ and 



fix) - f{y) 



x-y 



d{fi, v) = sup < / fdjji — I fdv 

we have 

Theorem 1.3 Assume Huvothesis \l.l\ and 

d{fL^^,fiE)=oiVN~^). 

Let 6 be such that 29 G -^^^([Amm, Am,aa;]'')• 
• If He is not a Dirac measure at a single point, then, with v = R^^{29), 



^l,Vx#y , (7) 



lim e-^(^--2^S^-ii°s(i-2^^^(^^)+2^-))/;v(^,i?^) = ^^-^^\ 

N^oo 9\/Z 



™^/^^:=/(^-(^^p^cf^i.(A). 



• // fiE = ^e for some e € M, 

lim e~^^^lN{0,EN) = l. 

This theorem gives the second order term for the convergence given in Theorem 11.21 above. 
Indeed, with 29 £ H^^{[Xmin,^maxT), under HvDothesis ll.11 2. there exists (c.f. ((11)) for details) 
r]{9) > so that for N large enough 

l-2eXi{EN) + 2ev >ri{9). 

Therefore, there exists a finite constant C{6) < (r]{6)~^ + | log(r/(^))|) such that for N sufficiently 
large 

N 

2N 



^ Y, log(l - 20X^{En) + 20v) -]-[ log(l - 29\ + 2ev)dnE{X) 

\ i=l 



X,(EN),fJ'E 



where d is the Dudley distance. 

Moreover, with v = R^^{26), it is easy to see that 



r-2e 



1 /■ 1 Z'^'' 

Bv-- log(l - 2e\ + 2ev)diiE{\) = 2 / R^.E{u)du, 

showing how Theorem II .31 relates with Theorem 11.21 

Another remark is that Theorem 11.21 can be seen as giving an interpretation of the primitive 
of the i?-transform R^^ as a Laplace transform of (UE]\fU*)ii for large N and for compactly 
supported probability measures ^xe- 

A natural question is to wonder whether it can be extended to the case where 6 is complex, 
to get an analogy with the Fourier transform that seems to have originally motivated Harish- 
Chandra. In the case of the different asymptotics studied in ^H], this question is open : in physics, 
formal analytic extensions of the formula obtained for Hermitian matrices to any matrices are 
commonly used, but S. Zelditch |26j found that such an extension could be false by exhibiting 
counter-examples. In the context of the asymptotics we consider here, we shall however see that 
this extension is valid for \6\ small enough. Note that, as far as he is compactly supported, R^^ 
can be extended analytically at least in a complex neighborhood of the origin (see Proposition II . 13l 
for further details). 

Theorem 1.4 Take /3 = 1 and assume that (£'7v)AfeN is a uniformly bounded sequence of matrices 
satisfying Huvothesis M . 1{ 1 where fiE is not a Dirac mass. 

Assume furthermore that d{fi'^ ^ I-^-e) = o{yN ), where d is the Dudley distance defined by 0. 
Then, there exists an r > such that, for any 6 £ C, such that \6\ ^ r, 

lim l-iogI^(e,EN) = 9v(9)-l [\og{l + 2ev{e)-29X)df,E{X), 

V— >oo iV Z J 



N 



where log(.) is the main branch of the logarithm in C and v{9) = Rf^^(29). More precisely, we 
prove that for 6 in a small complex neighborhood of the origin, 

It is not hard to see that the above convergence is uniform in a small complex neighborhood of 
the origin. Consequently, there exists 9q > 0, Nq £ N, such that for \9\ < 9o, for all A'' > A^Oj 
fN{0) '■= jj^og lN{9,E]\f), is bounded from above and below. Moreover, under HvDothesis ll.il the 
/at's are holomorphic and uniformly bounded. Therefore, by Cauchy's formula 



a<»>/„l„. = -±, I M£)<i. 



insures with dominated convergence theorem's that for all n G N*, 

lim 5(")/^U=o = 5(")/U=o = 2'=-ia("-i)i?^^U=o 

with f{9) = 9v{9) - ^ /log(l + 29v{9) - 29\)d^iE{\)). Hence, we give a new proof of B. Collins' 
result (here in the orthogonal setting rather than in the unitary one) and validate the strategy, 
commonly used in physics, of computing / to calculate limiv^oo d fN\z=o- 

Note that the case ^e = 6e is trivial if we assume additionnally HvDothesis ll.11 2 with Amin and 
'^max the edges of the support of ^e since then maxi<j<Ar |Aj — e| goes to zero with A^ which entails 

lim ^\oglN{9,EN) = 9e 

for all 9 in C 

The proof of Theorem 11.41 will be more involved than the real case treated in sections |2 and 01 
and the difficulty lies of course in the fact that the integral is now oscillatory, forcing us to control 
more precisely the deviations in order to make sure that the term of order one in the large N 
expansion does not vanish. This is the object of section \^ 

Once the view of spherical integrals as Fourier transforms has been justified by the extension to 
the complex plane, a second natural question is to wonder whether we can use it to see that the R- 
transform is additive under free convolution. Let us make some reminder about free probability : in 
this set up, the notion of freeness replaces the standard notion of independence and the R-transform 
is analogous to the logarithm of the Fourier transform of a measure. Now, it is well known that the 
log-Laplace (or Fourier) transform is additive under convolution i.e. for any probability measures 
fi, u onM. (say compactly supported to simplify), any A E R, (or C) 

log / e^^'di' * fj,{x) = log / e^^'dfiix) + log / e^''dv{x). 

Moreover, this property, if it holds for A's in a neighbourhood of the origin, characterizes uniquely 
the convolution. Similarly, if we denote /x ffl i/ the free convolution of two compactly supported 
probability measures on M, it is uniquely described by the fact that 

i?^a,(A) = i?^(A)+i?,(A) 



for sufficiently small A's. Theorem 11.21 provides an interpretation of this result. Indeed, Voiculescu 
|25j proved that if A]\f,B]sf are two diagonal matrices with spectral measures converging towards 
HA and fiB respectively, with uniformly bounded spectral radius, then the spectral measure of 

(2) 

An + UBiyU* converges, if U follows m)^ , towards fiA ffl /^_b- This result extends naturally to the 
case where U follows m)^ (see _7, Theorem 5.2 for instance). Therefore, it is natural to expect the 
following result : 

Theorem 1.5 Let (3 = 1, (A7v,-BAf)Af6N ^e a sequence of uniformly hounded real diagonal matrices 
and Vn following rrij^ . 

1. Then 

lim f ^ \oglN{e,AN + VnBnV;^) - / ^ log/iv(^,^iV + VNBNV^)dm%\VN)] = a.s. 

A"— ►oo \^iV J -'* / 

(8) 

2. If additionnally the spectral measures of yl^r and B^ converge respectively to ^a o-nd fiB fO'St 
enough (i.e. such that d{jlAj^ , fJ-A) + d{flBff, ^i-b) = o(\/]V )) and fj.A and jjb o.re not Dirac 
masses at a point, then, for any 9 small enough, 

lim —loglNiO,AN + VNBNV^)= lim — log/jv(0,^7v) + Hm — log/7v(^,5jv) a.s. (9) 

TV— +00 iV N^oo iV N-^oo iV 

Then the additivity of the i?-transform (cf. Corollary 16. Ij) is a direct consequence of this result 
together with the continuity of the spherical integrals with respect to the empirical measure of the 
full rank matrix (which will be shown in Lemma l2.1|) . 

Note that the case where fiA or /i^ are Dirac masses is trivial if we assume that the edges of the 
spectrum of A^ or Bjy converge towards this point. The general case could be handled as well but, 
since it has no motivation for the i?-transform (for which we can always assume that the above 
condition holds, see Corollary 16.11) . we shall not detail it. Section El will be devoted to the proof of 
this theorem which decomposes mainly in two steps : to get the first point, we establish a result 
of concentration under mjy that will give us Q; then to prove the second point once we have the 
first one it is enough to consider the expectation of -^ log In{0, An + VnBnV(^) and if one assumes 
that 

jino^^ f flog /"e'^^(^^-^*+^^-^-^^^*)"dmS^)(t/)] dm^^\v) 

= ^Imi^^log / /"e^^(^^-^*+^^-^-^i^^*)"dm(jHc/)cim(jHF) (10) 

the equality © follows from the observation that the right hand side equals N~^ log In (9, A^) + 
N-HoglN{9,BN). 

Note that equation l\W\i is rather typical to what should be expected for disordered particles 
systems in the high temperature regime and indeed our proof follows some very smart ideas of 
Talagrand that he developed in the context of Sherrington-Kirkpatrick model of spin glasses at 
high temperature (see [231 ) • This proof is however rather technical because the required control on 
the L^ norm of the partition function is based on the study of second order corrections of replicated 



systems which generahzes Theorem 11.31 

The next question, that we will actually tackle in sectional deals with the understanding of the 
limit © for all the values of 9. We find the following result 

Theorem 1.6 Let j3 = 1 or 2. Assume jl^ satisfy Hypothesis \1. 11 
If we let Hmin ■= lim H^j^{z) and Hmax ■= lim H^j^{z), then 



N 
with 



lirn^ 1 log if {d,E^) = lifj (9) = 9v{9)-^j log(l + -^9v{9) - -^9\)d^iE (A) 



v{9) 



^max 2d J B ^^max 

^miii 20' J B ^^min- 



Note here that the values of Amin and Xmax do affect the value of the limit of spherical integrals in the 
asymptotics we consider here, contrarily to what happens in the full rank asymptotics considered 
in [T3|. 

As a consequence of Theorem II. 61 we can see that there are two phase transitions at HmaxPf^ 
and HminPf^ which are of second order in general (the second derivatives of /^^ (9) being discon- 
tinuous at these points, except when Xma.xH'^^{\max) = 1 (or similar equation with Amin instead of 
Amax)) in which case the transition is of order 3). These transitions can in fact be characterized by 
the asymptotic behaviour of (UEj\fU*)u under the Gibbs measure 

1 



df.'/{U) = -j^ e^^(^^-^*)"dmf ([/). 



For 9 £ 



-timinP J^maxfJ 



^' -dlmr^c^ cnTolTr '{■/"tiJTCi vH c a l__ 



{UEnU*)ii saturates and converges //^ -almost surely towards Xmax — 20 

(resp. Amin — 2e)- Hence, up to a small component of norm of order 0^^, with high probability, 
the first column vector Ui of U will align on the eigenvector corresponding to either the smallest 
or the largest eigenvalue of E^, whereas for smaller ^'s, Ui will prefer to charge all the eigenspaces 

of En. 

Another natural question is to wonder what happens when D^r has not rank one but rank 
negligible compared to A^. It is not very hard to see that in the case where all the eigenvalues 
of Dn are small enough (namely when they all lie inside H ^^{[Xmin-, XmaxY)) ■, we find that the 
spherical integral approximately factorizes into a product of integrals of rank one. More precisely. 

Theorem 1.7 Let (i = I or 2. Let Dn = diag{9^ , . . . ,9^^^j.^^,0, . . . ,0) with M{N) which is 

o(A^2~'^) for some e > 0. Assume that /x^ fulfills Hvvothesis \1 . 11 1 . that ||-EAr||oo = o{N^^^) for 
some e > and that there exists Nq £ N and 77 > such that, for all N > Nq and i from 1 to 

nnN 

M{N), ^ G HEA[^min{EN)-r],Xmax{EN)+rjY). 
M{N) 



Then, if ^ 6qn converges weakly to ^d , 



M{N) 

'i^E \^} — j^'^'^ NM{N) '""^ '^ 



llfJ{D):= lim -——loglf{Dr,,EM) 



exists and is given by 

, MiN) 
4'J{D) = ^lim j^^^ Y. ^SH^i") = J li'JmMO). (11) 

This will be shown at the end of section |21 the proof being very similar to the case of rank 
one. It relies mainly on Fact 11.81 hereafter and comes from the fact that in such asymptotics the 
M{N) first column vectors of an orthogonal or unitary matrix distributed according to the Haar 
measure behave approximately like independent vectors uniformly distributed on the sphere. This 
can be compared with the very old result of E. Borel "S" which says that one entry of an orthogonal 
matrix distributed according to the Haar measure behaves like a Gaussian variable. That kind 
of considerations finds continuation for example in a recent work of A. D'Aristotile, P. Diaconis 
and C. M. Newman |H] where they consider a number of element of the orthogonal group going to 
infinity not too fast with N . In the same direction, one can also mention the recent work of T. Jiang 
|17j where he shows that the entries of the first 0{N/ log N) columns of an Haar distributed unitary 
matrix can be simultaneously approximated by independent standard normal variables. 

Recently, P. Sniady could prove by different techniques that the asymptotics we are talking 
about extend to M{N) = o{N). 

Of course we would like to generalize also the full asymptotics we've got in Theorem 11.61 to 
the set up of finite rank i.e. in particular consider the case where some (a o{N) number) of the 
eigenvalues of E^ could converge away from the support. It seems to involve not only the deviations 
of ^max but those of the first M ones when the rank is M. As it becomes rather complicate and as 
the proof is already rather involved in rank one, we postpone this issue to further research. 

To finish this introduction, we also want to mention that the results we've just presented give 
(maybe) less obvious relations between the i?-transform and Schur functions or vicious walkers. 
Indeed, if s\ denotes the Schur function associated with a Young tableau A (cf. [HI for more 
details), then, it can be checked (cf. JT^J for instance) that 



N) \NJ A(M) 

with li = Xi + N-i,l <i<N and A(M) = UiKjiMi - Mj) when M = diag(Mi, • • • , Mn). Thus, 
our results also give the asymptotics of Schur functions when N~^6i\f-i(^Xi+N-i) converges towards 
some compactly supported probability measure fi. For instance, Theorem 11.21 implies that for 9 
small enough 



lirn^ ^ log I HiN-^Xj - j - A, + i))-'sx{e', 1, ....... ,1)\ = J R^{u)du + log(0(e^ 



Such asymptotics should be more directly related with the combinatorics of the symmetric 
group and more precisely with non-crossing partitions which play a key role in free convolution. 

On the other hand, it is also known that spherical integrals are related with the density kernel 
of vicious walkers, that is Brownian motions conditionned to avoid each others, either by using the 
fact that the eigenvalues of the Hermitian Brownian motion are described by such vicious walkers 
(more commonly named in this context Dyson's Brownian motions) or by applying directly the 
result of Karlin-McGregor ^H]- Hence, the study of the asymptotics of spherical integrals we are 

8 



considering allows to estimate this density kernel when A'^— 1 vicious walkers start at the origin, the 
last one starting at 9 and at time one reach (xi, . . . , xn) whose empirical distribution approximates 
a given compactly supported probability measure. 

1.2 Preliminary properties and notations 

Before going into the proofs themselves, we gather here some material and notations that will be 
useful throughout the paper. 

1.2.1 Gaussian representation of Haar measure 

In the different cases we will develop, the first step will be always the same : we will represent 
the column vectors of unitary or orthogonal matrices distributed according to Haar measure via 
Gaussian vectors. To be more precise, we recall the following fact : 



Fact 1.8 Let k ^ N be fixed. 

• Orthogonal case. 

Let U = {uij)i^ij^N be a random orthogonal matrix distributed according to m]^ , the Haar measure 

on On- Denote by {u^'^')i<^i^N the column vectors ofU. 

Let (g^^' , . . . ,g^ ') be k independent standard Gaussian vectors in M and let [g^^^' , . . . ,g^ ') the 

vectors obtained from {g^^' , . . . ,g^'^') by the standard Schmidt orthogonalisation procedure. 

Then it is well known that 



[W- ',..., w- 




^g(k)\ 



where \\.\\ denotes the Euclidean norm in R^ and the equality ~ means that the two k x N -matrices 
have the same law. 
• Unitary case. 

(2) 

With the same notations, let U be distributed according to mj^', the Haar measure on lA^. Let 
{g 1 ■ ■ ■ ^9 ^9 T ■ ■ ^9 ) be 2k independent standard Gaussian vectors in M and let 
{&^\ ... ,&''')) be the k vectors obtained from {g^-^^'^ + ig^^^'^ , . . . ,g^''^'^ + ig^'^'^'^) by the stan- 
dard Schmidt orthogonalisation procedure with respect to the usual scalar product in C . 
Then we get that 



(^(^) ...,nW^ 



(5(1) 



(5(^0 



where 11. 1 1 denotes the usual norm in C . 



Note that heuristically, the above representation in terms of Gaussian vectors allows us to 
understand why the limit in the finite rank case behaves as a sum of functions of each of the 
eigenvalues of D^. Indeed, in high dimension, we know that a bunch of k (independent of the 
dimension) Gaussian vectors are almost orthogonal one from another so that the orthogonalisation 
procedure let them almost independent. 



1.2.2 Some properties of the Hilbert and the R-transforms of a compactly supported 
probabihty measure on M 



Let Amin(^) and AmaxC-E") be the edges of the support of fiE- For all Amin ^ ^min{E) and 

Amax ^ Amax(-E), let Uf 

H^^ was defined in (j3)). 



Amax ^ Amax(-E), let US denote by Hmin ■= lim H^j^{z) and Hmax ■= lim H^j^{z), where 

•2 I ■^min Z lAmax 



We sum up the properties of H^^ that will be useful for us in the following 
Property 1.9 ; 

1. H^^ is decreasing and positive on {z > Amax} o-iT'd decreasing and negative on {z < Xmin}- 

2. Therefore, Hmin exists in M*L U {— oo} and Hmax exists in M.*i_ U {+oo}. 

3. H^j^ is bijective from I = M\[Ainin, Amax] onto its image I' ■.=\H„nn, Hrnax\\{^]- 
4- Hfj_^ is analytic on I and its derivative never cancels on I. 

The third point of the property above allows the following 
Definition 1.10 ; 

1. K^^ is defined on I' as the functional inverse of H^^. 

2. I' does not contain so that, on I', we can define R^^ given by R^^{^) = K^^{^) — ^ for 
any 7 € /'. 

We will need to consider the inverse Q^^ of R^^- To define it properly, we have to look more 
carefully at the properties of Ri_i^. We have : 

Property 1.11 ; 

1. Kfj,^ and R^^ are analytic (and in particular continuously differentiahle) on I' . 

2. R^^ is increasing and its derivative never cancels. 



3. lim Rfj.j^i'j) = lim R^j^{j) = m := MueW- 

7->0- 7^0+ J 



4- Rue ^-5 bijective from I' onto its image I" :- 



1 > 1 



^min rr ' '^max 



\ {m} so that we 



can define its inverse Q^^ f'^om I" to I' . Moreover, Q^^ ^^ differentiable on I" . 
The proof of these properties is easy and left to the reader. 

The following property deals with the behaviour of these functions on the complex plane. A proof 
of it can be found for example in ^5. We first extend the definition of the Hilbert transform, that 
we denote again H^^ by 

H^^: C \ supp(AiE) -^ C (12) 

z I — > / ——dfiEiX). 
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Property 1.12 ; 

1. There exists a neighbourhood A of oo such that H^^ is bijective from A into Hfj^^(A), which 
is a neighbourhood o/O. 

2. We denote by Kjf^ its functional inverse on H^^ (A) and w^l is given by R^l (7) = Kjf^l (7) — ^ 
for any 7 G H^^{A) (that does not contain Oj. 

3. Rf^l is analytic and coincides with R^^ on I' n H^^^ (A) . Therefore, we denote it again R^^ . 

Note that throughout the paper, we will denote Aj := Xi{E]\f), 9% := 6i{DN) (and even 9 will 
denote 9i{Dn) in the case of rank one) and denote in short Hej^{x) = ■^tr(a; — En)'^. 

We now state the following property, which will be useful in the proof of Theorem 11.41 : 

Proposition 1.13 // (-EAr)iveN is uniformly bounded and satisfying Huvothesis M . 11 1 . there exists 
r > such that, for any 9 £ C such that \9\ ^ r, there is a solution of 



1 

29 



HEr,{l^+VNi9)] =29, 



such that vn{9) > Ra^{29). 

N—*oo 



Proof of Proposition 11.131 : Let An be a neighbourhood of cxd on which Hej^ is invertible 
{An can be given as {z/|z| > Rn}i for some Rn)- For any 7/ > 0, we denote by A^ := {x G 
AN/d{x,A']^) ^ rj}. Let 9 be such that there exists ?? > such that 29 S UAro>onAr>Arn ^Ejs,{A^n)^ 
we take vn{9) the unique solution in A^j^ — {29)~^ of 

Since, for all A G UAfo>onAf>Arn supp(/i^ ), the application z \-^ {z — A)^-*^ is continuous bounded 
on []no:^oC\n:^Nq-K^^ under Hypothesis EH 1, vn{9) converges to R^^{29). 

Furthermore, the fact that {En)n£N is uniformly bounded ensures that we can choose the An^s 
such that there exists r > such that IJAfo>o nAf>Afn -f^E;v(^Ar) ^ 1^/1^1 ^ ^}- I 

2 Proof of Theorems II. 2L 11.71 and related results 

Before going into more details, let us state and prove a lemma which deals with the continuity of In 
and its limit. We state here a trivial continuity in the finite rank matrix but also a weaker continuity 
result in the spectral measure of the diverging rank matrix, on which the proof of Theorem 11.21 is 
based. 

Lemma 2.1 1. For any N €£N, any sequence of matrices {En)n£'N with spectral radius H-EAfHoo 
uniformly bounded by \\E\\oo, any Hermitian matrices {DN,DN)N(^n, 



^ log ijf ) {Dn, En) - ^ log I^^^ {Dn, En] 
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^ \\E\\ootr\DN - Dn\ 



2. Let -Dat = diag {9,0,- ■ ■ ,0). Assume that there is a positive ij and a finite integer Nq such 
that for N > Nq, %■ G -f/^£;jv(['^mm(-E'Ar) — r?, Amax(-E'Ar)+r/]^). We letvN he the unique solution 



in -P{20) ^ + [Amin(^Af) - f?, AmaxC-EAf) + T]]" of the equation 

^ n ( ^ ^ 



(13) 



Then, vn e [Amin(^Af), Amax(^Af)] and for any ( G (0, ^] 
depending only on rj and C such that for all N > Nq 



, there exists a finite constant C{r], (") 



T7l0g/if^(^ 



, En) -^vn + — }_^ log (^1 + jVN - jXij 



^Ciri,C)N-h+(\\EN\\c 



3. Let D]\f = diag{6,0, ■ ■ ■ ,0). Let En,En he two matrices such that 



d{f^E^,l^'E^j 



where d is the Dudley distance on V{ 

Let rj > 0. Assume that there exists Nq < oo so that for N > Nq, 4- G He]^{[X 

??, Amax(^Af) +??]'')n-ff£;^([Amin(^Ar) -??, A 

(independent of N) going to zero with S for any rj and such that for all N > Nq 



and so that both E^ and E^ satisfy @. 

jyVL'^minl-C/Af) — 

{Ejsi)+rff)- Then, there exists a function g {6, r]) 



- log I f{DN, En) 



N 



log/f (D 



n,En 



^ gi^, v) 



Note that the third point is analogous to the continuity statement obtained in the case where Dn has 
also rank A^ in ^31; Lemma 5.1. However, let us mention again that there is an important difference 
here which lies in the fact that the smallest and largest eigenvalues play quite an important role. In 
fact, it can be seen (see Theorem ll.6|) that if we let one eigenvalue be much larger than the support 
of the hmiting spectral distribution, then the limit of the spherical integral will change dramatically. 
However, Lemma [2.1l 3 shows that this limit will not depend on these escaping eigenvalues provided 
1^1 is smaller than some critical value 6'o(Amirn Amax) (= ^^i\Hminf3/2\, \HmaxP/2\)). 

Before going into the proof of Lemma l2.H let us show that Theorem II. 21 is a direct consequence 
of its second point. 

Proof of Theorem 11.21 : Since we assumed that, for A^ large enough, 20P'^ € HEj^{[Xmm{EN) — 
^) Ainax(-EAr) +1]Y), we cau find a vn satisfying (|TH|) . Note that vn is unique by strict monotonicity 



of Hej^ on ] — oo 
positive. Therefore, 



ensures that 



Amin(^Af) " ''][■> where it is negative, and on ]Amax(^Af) + V ^ oo[, where it is 

(26)-^ + VN (^ [XminiEN) - V , Amax(^iv) + r]f 



26, 26 2\6\ 

so that, because of the uniform continuity of He^^ on [Amin(-EAr) — ??, Amax(-E'Af) + flY 
converges to jie, vn converges to v the solution of Hf^^ \2e~^^) ~ \ ^'^'^ 



(14) 






V 1 V^, /^. 26) 26 \ 



\0g[l + jV-jX]dilE{X). 
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Furthermore, the computation of the derivative of 

with this particular v = R^^{29p~^) allows us to get the explicit expression 

20 

Ov-- logil + —v- —Xj dfiEiX) = - I Rf,E{u)du. 

Therefore, Hypothesis Q) together with Lemma 12.11 2 finishes the proof of ©• 

Now the last point is to check that under HvDothesis ll.il the assumption of Lemma 12.11 2 is 
equivalent to 20/0 £ H^^{[Xmm, Xma.xT)- 

Let us first observe that ^^^.^([Amin, Amax]'') = U,,>o -^mb ( [ Vin - ??, Amax + r]]") and that, under 
Hypothesis 11.11 

No>ON>No 

since, for any A G UAro>o nAr>Aro supp(/i^ ), the application z i— > [z — X)~^ is continuous bounded 

on [Amin — 2r], Amax + 2r]Y . Therefore, 4- G H^^dXmin, Amax]'^) implies the assumption of Lemma 

02. 

Conversely, we get by the same arguments that 

U n HEr^iiXminiEN) - 2r], Amax(^7v) + 2??]'=) C H^^{[X^i^ - T], A^ax + vT), 
No>ON>No 

what completes the proof. | 

2.1 Proof of Lemma 12.11 



• The first point is trivial since the matrix U is unitary or orthogonal and hence bounded. 

• Let us consider the second point. We now stick to the case P = 1 and will summarize at the end of 
the proof the changes to perform for the case (3 = 2. We can assume that the {Ai (Ej^), • • • , X^iEN)} 
is not reduced to a single point {e} since otherwise the result is straightforward. We write in 
short I]\i{0,En) = If^ {D]\i,En)- The ideas of the proof are very close to usual large deviations 
techniques, and in fact in some sense simpler because strong concentration arguments are available 
for free (cf. (|T3|) 1. Following Fact 11.81 we can write, with (Ai, • • • , Aat) the eigenvalues of Ejy, 



In{9,En)=K 






where the g'j's are i.i.d standard Gaussian variables. Now, writing the Gaussian vector {gi, . . . ,gN) 
in its polar decomposition, we realize of course that the spherical integral does not depend on its 
radius r = \\g\\ which follows the law 

PN{dr) := Z^V^-ie-^^''dr, 
13 



with Ztv the appropriate normalizing constant. 

The idea of the proof is now that r wiU of course concentrate around vN so that we are reduced to 
study the numerator and to make the adequate change of variable so that it concentrates around 
V]\i. For K < 1/2, there exists a finite constant C{k) such that 



Pn 



r 

N 



^ N-^ s; C{K)e~-i 



m 



(15) 



Such an estimate can be readily obtained by applying standard precise Laplace method to the law 

Pn of (A^ — 2)~^r'^ which is given by 



U -^-^f{-)dx 



PN{dx) = Z^ l^>oe 

with /(x) = X — logx. Indeed, / achieves its minimal value at x = 1 so that for any e > 0, there 
exists c(e) > such that ZnPnUx - 1| > e) < e''^^^)^. Now, a^ = inf{/"(x), |x - 1| < e} > so 
that Taylor expansion results with 

ZnPn{\x - 1| > N--) < e-^(^)^ + / e-'^^^y'dy < e-^^^"^" 

Jy>N-'^ 

where the last inequality holds for N large enough. A lower bound on Z^r is obtained similarly 
by considering a^ = sup{/"(x), |x — 1| < e} > showing that Zn > c{e)^/N . We conclude by 
noticing that a^ goes to one as e goes to zero. Note that such a result can also be seen as a direct 
consequence of moderate deviations (cf. section 3.7 in 9 ). 



From this, if we introduce the event A 



N 



(k) := { 



N 



^ N- 



it is not hard to see that 



for any k < 2 and for N large enough (such that 1 — C{K)e 4 > 0), we have 



1 ^ 



iN{e,EN) 



E 



lA^^(K) exp <^ NO 






i^5{n,N) 



where 5(k, A^) 



l_CMe-4^'-'' 



-. Therefore, 



lAjv(K)exp< A^6l 



EJV \ 2 



In{0,En) ^ 6{k,N)E 

^ 5(K,Ar)e^^-+^^-''l^l(ll^ivlU+M)E 
for any f G M. Now, 



^At,{K) exp <! 6*^ \ig\ -vQ^ gf 



(16) 



N 



N 



i=l 



1=1 



E 



N 



N 



N 

nk 



1 + 26iv - 2eXi 



i=l 



lyiivCfc) exp <^ eY^ Xigf -vO^ gf 

I i=l «=1 

with Pjv the probability measure on M^ given by 

, N 

PNidgi, . . . , dgM) = —=j^ n \Vl + 2ev-2eXi e-5(i+2e--2eA.)5?rf^. 
\/2tt j=i 



PNiANi^)) (17) 
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which is well defined provided we choose v so that 

I + 2dv - 2eXi > {) Vi from 1 toiV. 



(18) 



Thus, for any such t^'s, we get from ()16|) and H17|) . that for any k = ^ ~ C with C > ^"^^ ^ large 
enough, since Pn{An{k)) < 1, 



N 

lN{e, En) < d{K, N) J] [Vl + '^Ov - 29Xi^ 

2=1 



^Nev+N^-'^\ev\^N^-'<^\e\\\EN\\c 



We similarly obtain the lower bound 



lNi0,EN)>e 



N0v~N^-''\9\{\\En\\oo + \v\) 



N 



1 + 26*7; - 26iAi 



i=l 



PNiANiK)) 



Now, we show that we can choose v wisely so that for N ^ -/V(k), 

Pn{An{^^)) = PNi\N-%\\^ -l\^ N-'^) ^ \. 



(19) 



(20) 



This will finish to prove, with this choice of v, that 



N 



-1 



I^iQ. Em) ^ -e^'-^'-^m^^W^+l-l) Yl [y^l + 29v-2eX,\ ' (21) 

1=1 

yielding the desired lower bound. 

We know that Pat is a product measure under which 

Qi = Vl + 29v - 2e\i Qi 

are i.i.d standard Gaussian variables. Let us now choose v = vn in —(2^)^^ + [Xmm{E]\[) 
r] , Amax(-E'Af) + r]]" satisfying 



Ep. 



N' 



E 



1 ^ 

-Y- 



N ^1 + 2evN - 29Xi 



29 



He^{{29)-^+vn) = 1. 



(22) 



We recall from 1)14^ that 1 — 20 Aj + 29vn > 2\9\r] > so that all our computations are validated 
by this final choice. 

With this choice of V]\[ , we have 



Ep. 



^lbf-1 



) iV2 ^ (1 + 29VN 



^ 



29Xi)^ N9^7]^ 



so that by Chebychev's inequality 



PnHn-'^WqW'^ -i| ^ n-^) ^ 



^2Q2 



N' 



15 



which is smaller than 2 ^ for sufficiently large N since 2k < 1, resulting with H2U|) . 
Finally, since by definition 

1^ 1 

N^i- 2eXi + 2evN ^ 

i=l 

with (Aj)i<j<Ar which do not all take the same value, there exists i and j so that 

-20Xi + 2evN > 0, -2(9 Aj + 29vN < 

so that vn G [AminC-EAr), Ainax(-E'jv)]- Thus, ((7T|l together with ((T^ give the second point of the 
lemma for /5 = 1. 

In the case where /3 = 2, the gf have to be replaced everywhere by gf + gf with independent 
Gaussian variables {gi,gi)i^i^N- This time, we can concentrate 

1 1 ^ 1 ^ 

i=l i=l 

around 2. Everything then follows by dividing 6 by two and noticing that we will get the same 
Gaussian integrals squared. 



The last point is an easy consequence of the second since, for any A € U7Vo>o nAr>Arn (supp(/ig ) 
PP(A^ )), the application z i— > {z — X)~^ is 

on U7Vo>0 r\N>Noi^ramiEN) - V, Amax(^7v) + vY 



n supp(/i^ )), the application z i— > (z — A) ^ is continuous bounded (with norm depending on r/) 



2.2 Generalisation of the method to the multi-dimensional case 

In the sequel, we want to apply the strategy we used above to show Theorem 11.71 that is to say 
study the behaviour of the spherical integrals as the rank of Dat remains negligible compared to 
\/N. In this case and if all the eigenvalues of D^ are small enough, we show that it behaves like a 
product, namely that we have the equality (|llj) . To lighten the notations, we let 9i := 9^ , for all 
i ^ M{N). 
We will rely again on Fact 11.81 and write in the case /3 = 1, 



lNiDN,EN)=E 



( M ^^N > /-( 

exp{Ny9m ^^=y'f , 



(23) 



where the expectation is taken under the standard Gaussian measure and the vectors (5'^), . . . , 5' ') 

are obtained from the Gaussian vectors {g^^\ ■ ■ ■ ,g^^') by a standard Schmidt orthogonalisation 

procedure. 

This means that there exists a lower triangular matrix A = (^jj)i^j,j^m such that for any integer 

m between 1 and M, 

m— 1 

~gM = gin.) + ^ J^^^gU) 
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and the Aij's are solutions of the following system : for all p from 1 to ?7i — 1, 



m— 1 



with (., .) the usual scalar product in M . 



(24) 



Therefore, if we denote, for i and j between 1 and M, with i ^ j, 



and 



1 



N 



1=1 

then, for each m from 1 to M, there exists a rational function F„ 



TJUhiJh 



N (~{m)^2 



T.i=l{9: 



Fm{{Xp^,Y^)l^is^j 



om(m+l) 



<mj 



Tn{m4-1) 

and a rational function Gm '■ K 2 



such that 



such that 



(25) 



1 ^ 



^(m)^2 



Gm((-'^Ar)l<j^j^m)- 



1=1 



(26) 



We now adopt the following system of coordinates in R : ri, a\ , . . . , cxj^Li are the polar 
coordinates of g^^' , r2 := \\g^^' ||, P2 is the angle between g^^' and g^^' , a\ , . . . , Oij^_2 are the angles 
needed to spot g^"^' on the cone of angle f32 around g^^', then r^ := \\g^^'\\, PI the angle between 
g^^' and g^^' (i = 1, 2) and a^ , . . . , a^_3 the angles needed to spot g^^' on the intersection of the 
two cones... etc... 
Then observe that Fm((X]^, Y^)i^j^j^m) depends only on the a's (because the .A^),, do) whereas 

Gmi{X^j^)i<^i^j <^m) depends on the r's and the /?'s. Therefore, if we consider the event 



Bn{k) := iVi, 



X 



N 



lUiv--, vi/j 






^ iV" 



i 



then, as in the case of rank one, we can write that 



1r I .eJve„F„(x;^,y;^) 



+ PiBNiKy)lN{DN,EN). 



Now we claim that, for A^ large enough, for any n > 0, there exists an a > such that 



P(BN{ny) < C'{K)e 



_^^1-2k 



Indeed, as in (|15j) . 



M M 

p(s^(k)^) ^ Y,p[\x%-i\>N~^) + Y,p 






>iV 



-k 



i=l 



^ ci(K)Me~4 



N"- 



+ C2{K)M^e' 



kN' 



(27) 
(28) 
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what gives immediately ((^ . 

Now, as far as K < ^, (|27|) together with (|28|) give 



1 ^ 



In{Dn,En) 



E 



lB.We^^(^-^) 



^l + e(iV,A:), 



with e(A^, k) going to zero. 

We now want to expand Fm on Bn{k) as we did in the previous subsection. 
As the Aij^s satisfy the hnear system H24() . we can write the Cramer's formulas corresponding to it 
and get 



A. 



<lei{Rf' 



where 



«j 



Tjkl 



det{X'^)i<^k,Ki-i' 



ykl 



-x^^ if I = j. 



Now, we look at the denominator and can show that 



i-i ^ 

det(X^')i^fe,,^,_i ^ 1 - Y,iMN-y ^ -, 



where the last inequality holds for N large enough as far as AI = o{N'^). 

We now go to the numerator : expanding over the jth column, we get this time that 



s=l 

where again the last equality holds as far as M = o{N'^) and c is a fixed constant. 
From the two last inequalities, we have that, on B]^(k), sup^^j \Aij\ ^ c'N^'^. 
From that we can easily deduce that, for any m less than M, we have 

^ m—l 

II AT— 2k/ 71 ^-2 AT — 2k 



1 

iV 



^M _ gi"^) 



From these estimations and (|23p . for any vf , we get the following upper bound : 

M 



/ 



N 



{Dn,En) ^ (l + e(K,A^))exp{iV5^0,t;f } 



j=i 



E 



M 



(i)\2 „,N 1 v-Af (~{j)\'2 






TV Z_^j=i '^^ \9i j ~^j W l^i=\ \9i ) 



N 



|^(i)||2_||^a)||2) + (^||^0-)||2_l) 
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{l + e{K,N))exp[NY,ejV^} 

' =1 

M r / N N \ V 

J=l I \ j=l i=l / J 



,{jvE-iie,0 {csup|e,|(||£;^IU+sup|t,f|)Afivi-} 



E 



M ( N AT ■ 

nexp^.E^^(^pv--fEu'v 



where C is again a fixed constant. 

From the hypotheses of Theorem ll.Zl we know that there exists an N such that 29 j £ -ffsjv ([Amin(-E'iv) 
Vi '^max(-E'Af) + ^]'^)i from which we can easily deduce that \29j\ ^ r/~^. Moreover, as in the proof of 
Lemma Om 2. \vj^\ < WEnWoo is uniformly bounded. Therefore, we get 

^^T^supj^— —log In {Dn, En) ^ / If,^{0)dfiD{9). 



We also get a similar lower bound and conclude similarly to the preceding subsection by considering 
the shifted probability measure P^''"' ^^ = (^jLiPn where 

1 ^ 
p'^{dg^,...,dgN) = -^ 11^1 + 2e,vf - 2e,X. ^^^'^^'^^^f -^^>^^^ dg,. 
v27r j=i 

This concludes the proof of Theorem ll.71 | 

3 Central limit theorem in the case of rank one 

Under the hypotheses of Theorem ll.21 vn (defined by (jT^ 'l is converging to !» = R^^ f 4- J and we 

established that the spherical integral is converging to 0f — f /log(l + %-u — %-A)d/i£;(A). In the 
case where the fluctuations of the eigenvalues do not interfere, we can get sharper estimates, given, 
in the case /3 = 1, by Theorem 11.31 This section is devoted to its proof, namely the study of the 
behaviour of e-^K^(2e)-^Eiog(i+2ei?.,{2e)-2eAo) j^(^^^^)_ 

Proof of Theorem 11.31 

• We first treat the non degenerate case ^e / ^e- 

Let us first make an important remark : the hypothesis that d{ji^ , ixe) = o{\/N ) has the 
two following consequences : 

\v - vn\ = o{\/n'^) (29) 

and hm ^{He^ - H^^){K^^{29)) = 0. (30) 
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Indeed, since 26 € H^^{[\min-,^maxT)i there is an r/ > 0, such that, for N large enough, 29 G 
-f^£iv([Amin(-EAr) - T], Xmaxi^N) + vY)- Therefore, as for any A which is in supp{fi^^) for N large 
enough, z \-^ (z — X)^^ is uniformly bounded and Lipschitz on P|^>^[Amin(-£'Af)— "^j Amax(-£'Af) + ??]'^, 
we get directly ((^ . and also (|5n|) as we know that K^^{29) G [\min-,XmaxY- 



For V = R^j^{20), we set 

7iv = 
Let us also define for e > 






with P the standard Gaussian probability measure on M. We claim that, for any C > 0) for N large 
enough, 

(31) 



_Arl-C 



Indeed, consider 



(PTT|) is equivalent to 



tJ'Ni.dg) 



lN{0,EN)-Ih{0,EN)\ ^ e-'' 'In{0,En). 



N 



In{0,En) 



exp <^ ON^ 



^N 



1=1 9. 



J{dP{g^). 



i=l 



A {\in\ >e)< \e-^''' and ^i% {\^n\ > e) < \^^''''' 



(32) 



The first inequality is trivial since by (|15|) . for k < i 



A^?^ {\in\ > N-'^) =pn(^ 



r 

N 



> N- 



< e 4 



N"- 



To show the second point, following the proof of Lemma l2. 11 we find a finite constant C(k) so that 

^^% {\in\ >e)< C(K)e^W^^-''l^lll^-ll-P^ (|7^| > e) 

where under P/v the gi are independent centered Gaussian variable with covariance (1 — 2^Aj + 
26vn)~^. Hence 



PNi\lN\>e) = P 



.(g)Af 



1 ^ 

-y- 

i=l 



A,: 



26iAi + 2evN 



af -V 



> e 



Let us denote E^ = (f^vN {En) with (t)v{x) = x(l — 26x + 29v)~^ . Then, the spectral measure of E^ 
converges towards //^ := (f^v'^IJ-E since vn converges towards v (see ((221)) • Moreover Amin(-E'Ar) and 
Amax(-E'Ar) Converge. Hence, we can apply Lemma 15.31 to obtain a large deviation principle for the 
law of -^ Yli=i ^i{EN)Si under p®^ with good rate function J. One checks that J has a unique 
minimizer which is 
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zo = R,,{o) = Iy 



A 



-diiE{\) = V. 



29X + 2ev 
As a consequence, for e > 0, there exists 5(e) > so that for N large enough 

N 



3®Af 



-E- 



Xi 



-9i - V 



i=l 



> e 



< e--'^^)^. 



2eXi + 2evN^ 

This completes the proof of ()32() . 

2 

We now deal with I^{9, Ejq). We use the expansion jr:— = 1 — 7Ar + j^rz- to get that 
We note that 



Af 



N 



N 



exp{0iV(7,v - v^n)] n dP^9i) = \{ [^l + 2ev - 2eXi\ ' J] dPi{9i 



i=l 



i=l 



with Pi the centered Gaussian probability measure 



dPi{x) = ^J{2TT)-^{l + 29v-2eXi) exp I --(1 + 29v - 2eXi)x^ \ 



dx. 



(33) 



We have that 

1 + 201; - 2eX^ = 2e{Kf,^{26) - A,) 

and we know that K^j^(26') £ [Amin, Amax]"^ • Further, arguing as in dJ, we find, for any given 
9 > 0, a constant ijg > such that 

inf (1 + 26*?; - 26lAi) > % 
l<i<Ar 



insuring that the Pi are well defined. Therefore, 

pNi9,EN) = e^^^-f /i°g(2«(^ME(2e)-A))dAB^.(A) 

I 



exp -9N^N ^'' ^^^ \ JT dP,{gi) (34) 



N 



Now, under ni=i dPi{gi), ( VNjn, ^/N^n ) converges in law towards a centered two-dimensional 
Gaussian variables (ri,r2) as soon as their covariances converge. We investigate this convergence. 

Hereafter, we shall write gi = {l + 29{v — Xi))~2gi with standard independent Gaussian variables 
(ji. Then, 



E((ViV7iv) ) = NE 



N 



l^ ~gf-l 



N ^^ l + 29v- 26* A, 29 

i=l 



+ ^AHe^-H^,){K^,{29)) 
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where we used that 



2. = fl„(A„(2«))=/^ 
and ()33() . Equation ()3U() imphes 



(29) - A 






Hm NE 



N '^l 



dfj-EiX) , 



^rl 



(35) 



+ 2ev - 29Xi 



N 



lira — > — - 

N^oo N ^^ (1 



^ (1 + 26*7; - 2eXi 



1 



1 



202 7 (K^^(20)-A) 



^dfiEW :=7^> 



2P^ 



where the above convergence holds since K^^{26) lies outside [AmiiD '^max] and therefore outside the 
support of fj-E- 

Similar computations give that under the same hypotheses, 



and that 



hm E(\/iV7Ar\/iV7Ar) 



A2 



1 



iK,,{29)-Xr 



A 



dfj.E{X) 



;dllE{X) . 



N^oo 202 y (K^,^{2e)-xy 

Therefore, provided that the Gaussian integral is well defined, we find that 

I^(0,i?^) = e^^^-^^^°^(^^(^''-(^^)-"))^'^--(")|ei"^^'(^--)>dr(x,y)(l + o(l)), (36) 

with r a centered Gaussian measure on M^ with covariance matrix 



R 



1 
202 



I {K,^-Xy^ dflE{X) f ^j^^^_^y, dflE{X) 



I 



(K^^-xr 



dfiE{X) f 



l^ 



(.K^^-xy- 



rdfiEiX) 



where we used the notation iC^^ := iC^^(20). 

Following the ideas |^ as outlined in appendix [3 we know that there is one step needed to 
justify this derivation, namely to check that the Gaussian integration in (|36|) is non-degenerate. 
If we set D := 40^deti?, then, using the relation (|35() . one finds that D = Z — 46"^, and that the 
Gaussian integral in (|HH|) equals 



— 7= / exp -- V] KijXiXj dxidx2 , 



where the matrix K equals 6 



-2v 1 
1 



R ^, that is 



K 



202 
D 



I 






I (K„^-xr^ '^^'EW 



f (K,.^-XY^ dt^EW + ^ 



(37) 
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Our task is to verify that K is positive definite. It is enough to check that Kn > and detK > 0. 
Re-expressing Kn, one finds that 

2q2 / 1 / 1 

Ku = -^[i-AeK,,+Kl^z--[z-^e^)(K,,-- 

But Schwarz's inequahty apphed to (|35j) yields that Z > 49'^ as soon as fiE is not degenerate, 
implying that 

1X2 



as needed. Turning to the evaluation of the determinant, note that 

where the last inequality is again due to (|55|) . 

• Let us finally consider the case ^e = <^e- In this case, H^^{x) = {x — e)~^ and K^^{x) = 
x~^ + e, V = e (note also that Z in Theorem 11.31 1 is equal to AO'^). We can follow the previous 
proof but then 

lim E[(ViV(7^ - v-iN)f] = 0. 

From here, we argue again using appendix [3 that 



- e { 1 +7JV ) - 1 ViV7jv /N (7JV - «7iv ) 

which completes the proof of Theorem 11.31 



lim E[li 1^ I- \^ g-e{l+7iv) ViV7ivViV(7iV-«7iv)l = 1 



4 Extension of the results to the complex plane 

In this section, we would like to extend the results of section |2 to the case where 6 is complex, that 
is to show Theorem 11.41 

As in the real case, we first would like to write that 



(38) 



with Q = — — , for v such that ?R.(Ci) > 0, Vi with 1 < i ^ N. 

1 + 2dv — 20Xi 

This is a direct consequence of the following lemma 

Lemma 4.1 For any function f : C^ — > C which is invariant by x \-^ —x, analytic outside and 
bounded on {z = x + iy ^ C/|y| < x} and for any {Qi, . . . , Cat) such that 5R(C«) > for any i from 
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1 to N, we have that 

N 



/I s-^N 2 "I — r 
/(5i,...,57v)e"2^'=i3> [[dgi 

N ^ N 

UVCi fiVc'm, • • • , \/0757v)e-^ ^-1 '^''^ n ^^^' 



i=l '' i=l 

with J~. is the principal branch of the square root in C. 

Proof of Lemma I4.lt 

We denote by rj the modulus of Cj and Oj its phase (Cj = tjc'^ 

As / is bounded on M^, dominated convergence gives that 

N 

fi9i,---,gN)e 2i^^=i9, 
Thanks to invariance of / by x i— > —x, we also have that 



r 1 N 2 ^ 

Jjv= lim / /(9i,---,57v)e"^^»=i^"'TTd5i 



Jn = lim 2 

ij— >oo,e— >0 






For each j from 1 to A^ and R G M"^, we define the following segments in C : 

Ci^,:=[re'^;ei^r^RY 
and the following arc of circles 

Vi := {ee*";0 ^ " ^ y} ^"^^ ^K •= {^e^°;0 ^ " ^ f} ' 

so that, for each j, [e,i?] run from e to i? followed by P]^ run counterclockwise, followed by Cj^^ 

run from Re^~ to ee*~ followed by Vi run clockwise form a closed path. 
Therefore, if we let 

X ^ f{x,X2,...,XN), 

then for any (x2, . . . , xn) G C^""*^, x i— > /j^^'"''^'^(x)e~ 2^ is analytic inside the contour [e, i?] UDJ^U 
C]j ^ U 2?e , so that Cauchy's theorem implies 

Jvl Jvl 
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If we denote by 

JkR= [ e-^2:r..9? /■ ff^'-'S^(g,)e-'29Ug,...dgN, 



,R] 
we have that 



Jh,R\ = [ f" f{9i....,gN)e-"^^"-^'^Re--2''"''°<''^^Uuidg2...dg, 

J\eM^-^ Jo 



e,i?]^-l Jo 

oo 



^ \\f\\^V2^''^Re-'^^'-<-^\ 



As cos(ai) > 0, we have that for any e, hm iJ^rijI = 0. 



In the same way, if we let 

J\e,R]^-^ JVI 



L],^^\\f\\^V2^''e^ 



,R] 
then we have that 

' Vel ^ Halloo 

so that hm |L/v^| = 0. 

By doing the same computation for each variable, we get that 

N 



R^oo,e-»u./[^^^] 



n / f{gi,---,9N)e 2^^=i9?T\dgi 

f 1 N 2 ^ 

The last step is to make the change of variable in M which consist in letting gj = ^Jrjgj to get the 
result announced in the lemma HHI and therefore the formula (|38() . | 

We now go back to the proof of Theorem 11.41 and proceed as in section |^ We let 

1 ^ 1 ^ 

1=1 i=l 

with v{9) = R^^{26), which, for \6\ small enough, is well defined and such that ?R.(i > 0, by virtue 
of Propertv ll.l2l and Proposition II .l.ST 
Therefore, we find that 

iNie, Er,) = llVC. e^^- / exp {n9 ^''^1'^~^'^''^ } e'^^-^ ^? {[ dg., (39) 

which is almost similar to what we got in (|34|) except that in the complex plane this is not so easy 
to "localize" the integral around as we did before. 
Our goal is now to show that 
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exists and is not null. 

Denote 7Ar = n^ + iu2 — 1 and jn = Vi + if^ — v{9), and let 

X^ + Xo:=K,n^,<,0 = (^y"Ci(A)x2dA^(x,A),...,y"c4(A)x2dA^(x,A) 
Ci(A) = K((l + 2t;(0)e - 20A)-i), C2(A) = 9((1 + 2t;(0)0 - 2e\)-^), 

C3(A) = K(A(i + 2v{9)e - 2ex)-^), C4(A) = 9(A(i + 2t>(0)0 - 2ex)-^) 

and Xo = (1, 0, Riv{e)), 9(u(0))). 

Then, we easily see as in (cf Lemma 4.1 therein) that the law of X^ under ^1=1 V2tt e^^di dg- 
satisfies a large deviation principle on M^ with rate function 



A*{X) 



sup l{Y,X + Xo) + l /log(l-2(C(A),y))dMs(A)|, 



Ye 

i-2(c(A),y)>0ng a.s 



with ( , ) the usual scalar product on M^. 
We denote 

1 + 7Af 
with Fi and F2 respectively the real and imaginary part of F. With these notations, our problem 
boils down to show that E[e ' •*] converges towards a non-zero limit. Following Jj, we know 
that it is enough for us to check that 

1. there is a vector X* so that F{X*) = and 

hm hm fllogE[e^^i(^")] - llogE[l,^^ ^.,< m e^^i^^")]^ = 0. 

To prove this, the main part of the work will be to show that 

a) X* is the unique minimizer of A* — Fi (This indeed entails that the expectation can be 
localized in a small ball around X*), and then we will check that 

b) X* is a not degenerate minimizer i.e the Hessian of A* — Fi is positive definite at X* (As 
shown in appendix [7| this will allow us to take this small ball of radius of order \/N ). 

2. X* is also a critical point of i<2. This second point allows to see that there is no fast oscillations 
which reduces the first order of the integral. 

Once these two points are checked, it is not hard to see that 

E[e^^(^")] = E[e^^'^[^*KX--x,x--X)](^ ^ ^^^y^ ^ det(D2(A* _ F)[X*])-i(l + o(l)). 

This formula extends analytically the result of Theorem 11.41 In our case, F depends linearly on 
Q and X* is the origin, from which it is easy to see that the convergence, if it holds for some 
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complex 6 y^ 0, will hold in a neighborhood of the origin since non degeneracy and uniqueness of 
the minimizer questions will continuously depend on 9. Moreover, it is not hard to see that the 
convergence will actually hold uniformly in such a neighborhood of the origin (again because error 
terms will depend continuously on 9). 

• Proof of the first point : To prove a), let us notice that by our choice of v{9) (see 
Proposition II. 13')) ■ A* is minimum at the origin and that the differential of Fi at the origin is null. 
Hence, the origin is a critical point of Fi — A* (where this function is null) and we shall now prove 
that it is the unique one when \9\ is small enough. 

For that, we adopt the strategy used in [2] and consider the joint deviations of the law of {X'^ , fi^). 
A slight generalization of Lemma 4.1 therein shows that it satisfies a large deviations principle on 
R"^ X P(M) with good rate function 

J{X, fi) = I{fi\fiE CSP) + t(x + Xo- f C{X)x^dfi{X, x)\ , 

with /(.|.) the usual relative entropy, P a standard Gaussian measure and 

t{X)= sup{(a,X)}, 

aeCo 

where Vq = {a G M^ : 1 — 2(a,i^(A)) ^ jj-e a.s. }. From that and the contraction principle we 
have that 

I{X) := A*(X) - Fi{X) 

= inf sup \l{fi\fiE^P) + {X + Xo~ f C{X)x^dfi{X,x),a)-Fi{X)\. (40) 
f^&rma&vo [ J J 

If we set 



then 

/(/i|/i°) = I{fi\fiE P) - (a, J C(A)x2d^(A, x))-\j log(l - 2(C(A), a))d/ii,(A). 



Thus, 



I{X) = inf sup {I{^l\^l'') + {X + Xo, a) 

AteP(M) a 



+\j\og{l - 2(C(A), a))d^^E[X) - Fi(X) 



Observe that the supremum in A*{X) is achieved at some Y since Y ^^ — J \og{\—2{C,{X),Y))d^E{X) 
is lower semicontinuous and {Y G M^ : 1 — 2{C,{X)^Y) > ^e a.s. } is compact when /xg is not 
a Dirac mass. Indeed, from the definition of v{9)^ we find that ^E{C,i{X) > 0) > as well as 
fiE{Ci{X) < 0) > for 1 < i < 4 from which the compactness follows. Moreover Y^ satisfies 

{X + Xo)i = I ^_^ ^^^^^^^^^ ^^ ^ df^EW, l<z<4. (41) 
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Consequently, 

A*(X) - Fi(X) = I{X) ^ inf {/(/.|^^") + A*(X) - Fi(X)| . 

Since /(/i|/i^ ) ^ 0, we deduce that the infimuni in fi is taken at ^ = /i^ . We also check that 
JC{X)x^dn'^''{X,x) = X + Xo due to dHJ). Hence, going back to ^, we find that I{X) = I{fi^'') 
with 

„2 



T(M)=/(^i/ii^®p)-Fi(^y 



C(A)x^(i/i(x, A) - Xo . 



We next show that X has a unique minimizer for 9 small enough, and this minimizer satisfies 
f C{X)x'^dfi{x,X) = Xq. If the infimum is actually reached at a point fi* such that Fi is regular 
enough at the vicinity of f C{X)x'^dfi*{x, X) — Xq then this saddle point satisfy the equation 

d^,(x,X) = ^e^^i(/^W-''^'^(-'^)-^'>)KW-']-5-'dxd/xs(A). (42) 

Before going on the proof, let us justify that it is indeed the case. Note first that as 6 goes to zero, 
v(9) goes to m = J XdfiE{X) and 3f?[(l + 29v — 2^A)~^] is bounded below by say 2~^. Consequently, 
3^7w + 1 ^ 2~^F Si=i 9i- The rate function for the deviations of the latest is x — logx — 1 which 
goes to infinity as x goes to zero as logx~^. Therefore, for 9 small enough, 

A*(X)^log(2Xi)-i 

Since Fi{X) is locally bounded , we deduce that the infimum has to be taken on Xi ^ e for some 
fixed e > 0. In particular, Fi is C°° on this set and equation ()42() is well defined. 

We now want to use this saddlepoint equation to show uniqueness. Suppose that there are two 
minimizers /i and i' satisfying H42() . Then 



A:= 



CiX)x^dfi{x,X)- / CWx'^diy{x,X) 



^4C|0|sup / \CiiX)\x'^{dfi{x, X) + diy{x,l))A, 



as we have that y — > DFi{y)[x] is Lipschitz, with Lipschitz norm of order C|0|||x||. We have now 
to show that for 9 small enough, these covariances are uniformly bounded. This can be done using 
some arguments very similar to the ones we gave above to justify that the critical points are such 
that Xi ^ e. We let it to the reader. For 9 small enough, we obtain a contraction so that A = 0, 
which entails also ^ = v. It is easy to check that ^ such that J C,{X)x'^d^{x^ A) = Xq is always a 
solution to (|42|). and hence the unique one when 9 is small enough. Observe now that by (|42|) . this 
minimizer is of the form /i* = /i"^* = /u^ , so that X* = f C(A)x^(i;u"*(x, A) — Xq = minimizes 
indeed / and is actually its unique minimizer. 

This concludes the proof of point a) , which was the hard part of the work. 

As we announced at the beginning and following ^, we now have to show b), that is to say to 
check that this minimizer is non-degenerate. To see that, remark that the second order derivative 
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of Fi at the origin is simply 

D^Fi[o]{u, V) = ^{e{u{vu - V))) ^ c\e\{\u\' + \v\') = c\e\ {^2^'] (^3) 

with U = Xi+ iX2, V = X3 + 1X4. 



,N ^ ' ^-1^ 



vi=l 



On the other side, observe that, as d(/i^ ^V^e) = o(y N ), the covariance matrix of 
VN(ui , {^{6))~^U2 , Vi , (3'(^))~^^'2 ) converges as N goes to infinity towards a 4 x 4 matrix K{6) 
which is positive definite. Now, remark that v{9) = Rf_i^{26) imphes that ^{6)(Q{9))~^Q{v{6)) 
converges as \9\ goes to zero, from which we argue that K(0) is positive definite and bounded. By 
continuity in 9 of K(9) we deduce that K{9) < CI for some C > and 9 smah enough, and the 
Umiting covariances \/N{ui ,U2 ,Vi ,V2){'^^ic]i are also given by the second order derivatives of 
A*) converges towards a matrix K'{9) such that 

L>2A*[0](X,X) = {X,K\9)-^X) > C-\xf + Xi + (9(0))-2x| + {Q{9))-^Xi) 

and hence, this together with ^^ gives that, for 16*1 smaU enough, ^D'^A*[0] - D'^Fi[0] ^ 0. 

• Proof of the second point : To get Theorem ll.41 the last step is now to establish the second 
point, namely to check that is also a critical point for F2, which is straightforward computation 
since F behaves in the neighborhood of the origin as a sum of monomials of degree 2 in X. | 

5 Full asymptotics in the real rank one case 

The goal of this section is to establish the convergence and to find an explicit expression for 
I^e{9) := lim —loglNi9,EN) as far as E^- satisfies Hypothesis 11.11 but 9 do not necessarily 

N—>oo N 

satisfy the hypotheses of Theorem 11.21 This corresponds to show Theorem 11.61 (we again restrict 
to the case /? = 1 to avoid heavy notations). 
We recall that 



In{9,En)=E 



exp N9- 






therefore one main step of the proof will be to get a large deviation principle for zn ■~ *^^ * ' 



i 



y-JV 2 



5.1 Large deviation bounds for zj^ 

N N 

We denote by ujq := — ^,5i and vn '■= -rj /_. ^i9i ■ ^^ intend to get the following result 



i=l i=l 



Proposition 5.1 If the empirical measure fi^ = j^ X]i=i '^A^ satisfies Hypothesis \l.ll the law 

TTpf of (u^ Wat) under the standard N-dimensional Gaussian measure satisfies a large deviation 
principle in the scale N with good rate function 



T{a) 



\ha{K^^{Q^j^{a))) i/a G [amin,amax], 

2^01 V ^ fcJCKmaxj -^maxU 

^ +00 if a ^]Xmin, ^max[ 
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with 



On 



A. 



H„ 



and Or 



Xr 



H„ 



where we recall that Hmax = ^vaizi\,^a^ j ^dp.E{\) and Hmin = lim^tA™™ / i^c?/U£;(A); 
we denote also, for k G [XminAmaxf, 



ha{K) 



log ( 7 1 dfisiX), 



K — a 



/i™™ = liuif^^x^i^Kii^) and /tg^ ^ = l im^|;^^^^ /iq,( k). F inally, the functions K^^ and Q^^ were 

defined respectively in Definition M.liA and Provertv \l.ll[ 

Note that Hmax and Hmin can be infinite (respectively +00 and —00 J; in this case, we adopt the 

convention that — =0. 

00 

The proof of Proposition 15.11 decomposes mainly in four steps, expressed in the fohowing 
four lemmata : 

Lemma 5.2 For any a € [XminAmax], 

1 



lim lim — log vttv {\vn — ctuj^ \ < \/e) 



^-^o^^ITooN 



< lim lim — log ttm 



^ lim lim — : log ttm 



Vn_ 
UN 
VN 
UN 



a 



a 



< e 



< e 



1 



^ lim lim — logvTAr (^vn — auN\ < y/e) 



e^OAf-»oo A^ 



-l^N 



Lemma 5.3 We denote by vn{7) := N ^j=i Jigf and we assume that the ji 's are such that 
1- Tmax := maxi<j<Af7i (resp. j^-^^ = mini<i<Af 7J converges towards 7max < 00 (resp. 7min > 

— CXDJ. 

2. The empirical measure N~^ J2i=i ^ii converges to a compactly supported measure /x; we denote 
by 7^ and 7^ the edges of the support of fj,. 

Then, the law of vn (7) satisfies a large deviation principle in the scale N with rate function 



•^M,7min,7max(^j 



L{x) if X e [xi,X2] 

^^^^^ + 2^^^^i^ - ^-i) ifx>X2 



with 



L{x) = sup lux + - j log(l — 2An)(i/i(A) > 
where the supremum is taken over u such that 1 — 2\u > for every A G [7min,7max]; 

7min(7min-f^mm " 1)' ^/ 7min < 



Xi 



-oo 



otherwise. 
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whereas 

J TmaxiTmax-Hmaa; ij, IJ Tmax > U 

\ oo otherwise, 

with the obvious notations Hjnax = lim^j.^^^^ Hfj,{z) and H^-,^ = lim^-f^^.^ H^{z). 

Lemma 5.4 If we denote 7° := Aj — a, fi"' the weak limit of the empirical measure -^ X^i=i '^7?' 
(note that fj," is just T_a'^ii, where T^a is the shift given by r_Q(x) = x — a), 7max ^^^ 7min '^'^^ 
respectively the limits o/inax7" and uiin'y", then 

Jna ^a ^a (O) = T (oi) . 
1^ I /max 1 Jmin ^ ' \ n 

with T as defined in Proposition \5. li 

Lemma 5.5 T is a good rate function. 

Then, Proposition 15.11 follows easily from these lemmata. Indeed, by definition of Ujv and vjy, 
we have that, for all e > and N large enough zj^ £ [^min — ^, ^max + e] so that, 

limsup — log TTN {ZN G [\min " £, >^niax + ef) = -OO. 

Thus, from Theorem 4.1.11 in [U], it is enough to consider small balls ie to show that, for any 

lim sup lim sup — log vTiv ( Uat — a I < e) ^ — T(a), 

and 

liminfliminf — logvr/v (Uw — a| < e) ^ —Tia). 

Now, if 7f = \i — a and the Aj's satisfy Hypothesis II. 11 vn{i") '■= jj Yli^i ~ '^)9i = "^iv ~ c^^iv 
satisfy the hypotheses (1) and (2) of Lemma 15.31 Therefore it satisfies a large deviation principle 
with rate function J^a^^a .^a . In particular this gives that in Lemma 15.21 the rightmost and 
leftmost members coincide, so that 

lim lim inf — log tt /v ( vm — auM < a/e) 

= linilimsup — logTTAT {\vn - oiun\ < \/e) = - J i^"- n'^.^nS.^S^) = -^(") 

where the last equality comes from Lemma 15.41 

The study of the function T, that will give Lemma 15.51 allows to conclude the proof. 

5.2 Proofs of the lemmata 



Proof of Lemma 15.21 

For any q G M and e > 0, we have 



VTAT {\VN - aUN\ < \/e) - TTiv \\un\ ^ \/e j ^ VTAT f 

^ VTAT {\VN - OiUN\ < \/e) + TTN (\un\ ^ \/e j . 



VN 

a 

UN 
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un\ > V~e'') ^ e-^'^TTj^ (e-^^A ^ 2^6-^"^, 



Now, by Chebychev's inequality. 

VTTV 

SO that 

lim lim sup — log TTjv (\un\ ^ V^ ] = — oo, 

what gives immediately Lemma 15.21 

Lemma 15.31 is proved in "3], Theorem 1; we omit it here. 
Proof of Lemma 15. 4t 

Our goal is to identify Tipi) = J^",^". ,'yg-^^^{0)- As we said above, it is enough to restrict to 

We have of course ^^^^^^ = Amin — a and 7max = ^max — « and it is easy to check that 



ziXmax-a J Z — A 



(and respectively for Hmin)- 

Therefore, if we denote by x" and Xg the bounds corresponding to /i", we have that : 

X\ — \Amin Ol)\\^min OljJ^min -Lj 

(as the inequality 7^;^ = Xmin — a < is always satisfied for the a's we are interested in) and 
similarly X2 = {^max — Oi){{Xmax — oi)Hmax — !)• We now have to determine the sign of x" and X2 
with respect to a. It is easy to check that 



xf ^ and xf ^ if a G 






YY 7 — iiici^^ ' 1 1 Lu„ij YY 



• Xf ^ and xf ^ if a e [Omax, Amax] 

• X" ^ and X2 ^ if a G [Qmin, Amin] 

Therefore, we deduce 

{L"(0) if a G [amin, "max] 

L"(X2) — 2^rnax{oima,x — «) if "max ^ « ^ ^max 
^ v^l ) 2''^min\C^min Clj U Ajnin ^ Ck ^ Q^min; 

where we recall that 

L"(x) = sup i nx + - / log(l + 2qu - 2Xu)dii{\) \ , 

with the supremum on u such that 1 + 2au — 2 An > for all A G [Amin, Amax]- 



We now get interested in the expression of L° on [x",X2]. 
Obviously, the supremum is not reached at n = 0. 
For n 7^ 0, we denote k := a + ^, then we have that 1 + 2au — 2\u = f5^. Moreover, if for all 
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•^ G [Amim Amax] , 1 + 2a'U — 2Xu > then (k > Xmax and u > 0) or (k < Amm and u < 0) and 
conversely, so that 

-^"(a^) = o sup <^ h /iq(k) \ , 

Z ^pr\ . \ ]c \ K — a I 

with the notations of Proposition 15.11 

• If a G /" := [amm,amax], 

•^M.>7Si„:7Sax(0) = ^"(0) = 2 . ^""P ^/^a(K). 

We now want to check that in this case, the supremum of ha is reached at kq = K^^{Qf^^{a)). 
The first point is to show that in this case, there is a unique kq where h'^ cancels. Indeed : 

Kq — Oi 

We now check that the maximum of ha is reached at kq; 

• if Kq > Amax, ^a IS decreasing from to /i^j„ on ] — oo, \min\-, it is increasing from h'^g^^ to 
haiKo) on \\max-, «^o] and then decreasing from ha{KQ) to on ]ko, +oo], 

• if Ko < Ammj ha is increasing from to ha{KQ) on ] — oo, kq] then decreasing from ha^Ko) to 
^min o" I'^o, Amm[, it is increasing from /i° ^^ to on ]Xmax, +oo[. 

We treat in details the proof of the first point, when kq > Xmax, the other one being very similar. 
We recall from ProDertv ll.lll that /" is the image of Rfj,^- 

If Kq > Xmax, h'a docs not Cancel on ] — co, Xmin[- It is negative since, when a G /", Xmin — -jr~~ 
and so limK->Amin ^q('^) < 0- On the other side, we want to find the sign of h'a on ]Xmax,+'X)[ 
knowing that it cancels at kq. As above, we show that lim^^A^ax h'ain) > and we deduce from 
that and the continuity of h'a, that it is positive till kq. Furthermore, ha is also twice differentiable 
at Kq and 

h'aii^o) = - 7 --^dfiEiX) + ( - 

2 



< -(/^^;^^'"^(^)) +(^M^M)'<o, 



where we used Cauchy-Schwarz inequality and the definition of kq. Therefore h'^ is negative for 
K > Kq and the fact that lim^^+oo ha{K) = concludes the proof of the first point. 

Finally, we got that if q G [amin, amax], 

'^M",7Si„-7Sax(0) = 2^a{Kf,^{Qf,^ia))) 
• If a > Omax; our starting point is 

V,7.?,i„,7Sax (0) = o sup IxU — — - ] + ha{K) 
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Using arguments as above, we show that the function 



ga{K) 



+ ha(K) 



Hi — a 



on [Xmin,^maxT takes its supremum as k goes to Xmax by showing that its derivative is negative 

on [\min,XmaxT- HeUCe, «^/x'^,7^i„,7Sax(0) = 2^max- 

• The case a < amin is treated similarly, which concludes the proof of Lemma 15.41 

The proof of Lemma 15.51 is easy : T is in fact continuous on ]Xmin, Xmax[- Indeed, it is 
continuous on each interval ]Xmin, Omini, ]amin) Omaxi and ]Xmax, amax[ so that it is enough to check 



that K^j^{Q^j^{a)) 



Xr. 



(see Propertv lLllj) so that T{a) 



2^max' and similarly 



at Or 



5.3 Proof of Theorem ITBl 

By Varadhan's lemma, we have 

Lemma 5.6 For any G M, ifTis the function introduced in Provosition \5.1l we have 

lim — log In{0, En) =sup{9a-T{a)}. 

N^co iV Q, 

Lemma 15.61 therefore gives the existence of the limit, the last step to conclude the proof of 
Theorem 11.61 is to check that it coincides with the function I^^ introduced in Theorem 11.61 



We denote by 



G{e) 



Gi{e) := sup 



sup 

ae/" 



Oa--ha{Kf,^{Qf,^{a))) 



9a 



, G2{e) := sup 

ae/2 



9a h 



where we recall that /" = [amin, Omax] and we denote by h =]amax, Xmax] and h = [Xmin, amin[- 



The main part of the work for this last step will rely on proving 
Lemma 5.7 With the notations introduced above, we have^ 



G{9) 



i /(f ^ R^^ {u)du, if 29£l'\J {0} =]H„,in, Hmax [ 

9arain " ^J log{Hmin{Xmin - A))d//£;(A)'', if29^Hmin 
9ama.yi - \ ! '^Og{Hmax{Xmax " X))dflEiX)* , if29'^Hmax, 



Gi{9) 



9 {Xmax - je) -lIlog{29{Xmax - A))(i/i£;(A)* , if 29 > H max 
^'amax - ^ / log{Hmax{Xmax " A))(i/i£;(A)*, if 29 < Hmax, 



1 1 

-oo if Hmin = —CO and otherwise these expressions are well defined in virtue of the fact that / —d^{\) < 

/o ^ 



- I log Ad/i(A) < +00, 
Jo 



+ 00 => - 

* = — cx) if Hmax = +0O and otherwise these expressions are well defined for the same reason. 
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f e(A™„-^)-i/log(2e(A„i„-A))d/ii,(A)tt, if29<H, 

^2(^)-1 e(x^in-jj^)-^Jlog{H^in{\min-X))dfiEWK if2e>H, 



mm 
miri' 



Proof of Lemma 15.71 : 

• We first study G. 

This is finding the supremum of ^^(a) := 9a — ^ha{K^^{Q^^{a))) on /". From Definition II .101 and 

Propertv ll-lll we have that jg is differentiable on /" and an easy computation gives 

• If 2^ G /', jg is maximized at oq = R^^{29) and so, if 29 £]Hmim -f^max[\{0}, 
G{e) = ^ (29R^^ {29) - \og{29) - j \og{K^^ {29) - X)dfiE{X)] 
R^j^{u)du. 



I r'2e 



If Hmin > — oo and 29 < Hmim the equation jg{ao) = has no solution and actually j'g is 
negativeso that the supremum is reached at the left boundary amin of I" and is equal to 



6'amin ~ 2 / ^°S(^™"(^™" ~ A))d^£;(A). 



• If Hmax < +00, a similar treatment in the case 29 > Hmax concludes the proof for G. 

• The formulas for Gi and G2 are derived similarly. 

By virtue of Lemmata 15.61 and 15.71 to finish the proof of Theorem 11.61 we have now 

1. to compare G|//, Gi\p and G2\v to get I^^\i'- 

Since lim J9{a) = Gi{9) and lim J0{a) = G2{9) whereas G{9) = supQ,g//[j6»(o)]) we get 

that I^j^\ii = G\ii. 

2. \iHmax < +00, to compare G||20>i/„,,}, Gii{2e>H^ax} and G2\{2e>H^,„} to get I^E\\{2e>Hmax}- 

9 1 

By studying the function x ^^ logx, which reaches its maximum at 9, we can easily 

X 2 

deduce that G\{2e>H,„a.} < Gi\{2e>Hma.}- 

Moreover Gi\{2e>Hmax} and G2|{26»>^™a^} are the hmits of je respectively at Omax and amin and 
we know that in the case 29 > Hmax, je is increasing. This gives G2\{2e>H,^a^} < G'i|{2e>//^„,}- 
In this case we conclude that the maximum is given by Gi\f2e>Hmax}- 

3. Arguing similarly, we can see that in the case where 29 < Hmin the maximum is given by 

G2\{2e<H^,„}- 

To conclude the proof of Theorem 11.61 we use the continuity of I^^, with respect to 9 given by 
the first point of Lemma ITT] to specify its value at Xmin, Omin) Omax and Xmax- I 
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6 Asymptotic independence and free convolution 

In this section, we want to prove Theorem ll.5[ that is to say concentration and decorrelation 
properties for the spherical integrals. 

We recall first that as an immediate Corollary of Theorem ll.51 we get that 

Corollary 6.1 For 9 sufficiently small 

where ffl denotes the free convolution of measures. 

Proof. In fact, being given fiA, fJ-B, we take Ai(^) (resp. Xi{B)) to be the lower edge of the support 
of f^A (resp. fiB) and then set for i > 2 

A,(^) = inf L > A,„i(^) : fiA{[Xi{A),x]) > ^ 

X^{B) = inf L > X^-iiA) : /iij([Ai(B),x]) > ^ 

It is easily seen that with this choice, A^ = diag(Ai(^)) and Bjy = diag(Ai(i?)) satisfy Hypothesis 
11.11 Since ha and hb are compactly supported, Aj^ and Sat have uniformly bounded spectral radius 
and so does An + UBnU* . Hence, for 9 small enough, An, Bn and An + UBnU* satisfy the 
hypotheses of Theorem ll. 21 (recall that An and UBnU* are asymptotically free (c.f Theorem 5.2 in 
[7]) so that fi^ _|_jj^ ^, converges towards ^b H A*a)- Moreover, we can check that d{fi^ , f-A) ^ 

2||AAr||cxD N~^ and similarly for fiB so that d{fi^ )/^a) + d{fJ-B iI^b) = o{VN ). 
Thus, combining Theorem 11.51 2 and Theorem 11^21 implv 

1-26 1-26 1-29 

/ ^MBfflMA(^)'^^ = / RiJ.Aiv)dv+ R^g{v)dv. 

Jo Jo Jo 

Differentiating with respect to 9 gives Corollarv l6.1l | 

Since the i?-transform is analytic in a neighbourhood of the origin, this entails the famous 
additivity property of the i?-transform. So, Theorem 11.51 provides a new proof of this property, 
independent of cumulant techniques. 

As announced in the introduction, the first step will be to use a result of concentration for 
orthogonal matrices. 



6.1 Concentration of measure for orthogonal matrices 

In this section, we prove the first point of Theorem 11.51 that relies on the following lemma, which 
is a direct consequence of a theorem due to Gromov tlflj 

Lemma 6.2 [Gromov, }10^ - p- 128] Let M^ denote the Haar measure on the special orthogonal 
group SO{N). There exists a positive constant c > 0, independent of N , such that for any function 
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F : SO{N) ^ R so that there is a real \\F\\c such that, for any U, U' G SO{N) 

|F([/)-F(C/')|^||F||jf; 




Uji — Ui 



then, for any e > 0, 



M^' 



F{U)- j F{U)dM^i\u) 



2.2 



>A < e-'^^ll^lir^ 



Proof of lemma 16.21 : 

In ^U], the author prove such a lemma using the fact that the Ricci curvature of SO{N) is of 
order^ A^ , and their result holds when F is Lipschitz with respect to the standard bivariant metric 
which measures the length of the geodesic in SO{N) between two elements U, U' € SO{N). This 
distance is of course greater than the length of the geodesic in the whole space of matrices, given 
by the Euclidean distance, so that Lemma 16.21 is a direct consequence of ^0]. | 

To prove Theorem II. 51 1. we now apply our result with F given by F{Un) = -^ log In{9, An + 
UmBV^). To get (|S1), we have to check that this F satisfies the hypotheses of Lemma 16.21 i.e. that 
F is Lipschitz. 

We have, for any matrices W, W in Mn := {W £ Mn{C); WW* ^ 1}, 

^ log/7v(^,^7V + WBnW*) - ^ loglN{9,AN + WBnW* 




^ 2e\\B\\^ sup {v, \W - W\v) ^ 20\\B 
|H|=i 

Moreover, if T is for example the transformation changing the first column vector Ui of the matrix 
U into -Ui, 0{N) = SO{N) U T{SO{N)). Note that 

F{TU) = ^ log lN{e,T*ANT + UN BNiUN)*)- 
Now, if we set En = An + UnBU^, and E'j^ = T* AnT + UnBU"^, we easily see that 

Hence, Lemma 12.11 3 implies that 

6n= sup \F{U) -F{TU)\^0 as N ^oo 
U(^SO(N) 



Since 

IQJN) '_ -^ JS0 {N) " ^JS0{N) 

^In 10 , it is reported that the Ricci curvature is given by N/A whereas J.C Sikorav and Y. Ollivier reported to 
us that it is in fact {N - 2)/2. 



/ F{U)dm%\u) = \f F{U)dMi}\u) + \ f F{TU)dM^^\u), 

JO(N) ^ JSO(N) ^ JSO(N) 
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we deduce that 



0{N) 



F{U)dm]^{U) - [ F{U)dMkiU) 

JsO{N) 



<Sn. 



Thus, Lemma 16.21 imphes that for e > 



M 



(1) 

N 



F{U) 



0{N) 



F{U)dm%\u) 



>e + 5N\ <e 



^ciV||F||TV 



(44) 



and similarly for F{TU) so that 



m 



(1) 

N 



F{U) 



0{N) 



F{U)dm^^\u) 



>e + 5Ar <e-'=^ll^ll^'^^ 



what gives Theorem ll.51 1. 



6.2 Exchanging integration with the logarithm 

We are now seeking to establish the second point of Theorem ll.5l By Jensen's inequality, 

E[log iNiO, An + VNBNiVN)*)] < logE[/^(0,^7v + V7v57v(^iv)*)] 

so that we only need here to prove the converse inequality. 
The whole idea to get it is contained in the following 

Lemma 6.3 For any uniformly bounded sequence of matrices {Ai\f,B]\})i\f,zfq and 9 small enough, 
there exists a finite constant C{A, B, 0) such that for N large enough 

EjlNJe, An + VNBNiVN)*?] < ^(n A R) 
E[lN{e,AN + VNBN{VN)*)? - ^ ' ' ^ 

Let us conclude the proof of Theorem I1.5L 2 before proving this lemma. 
Hereafter, e > is fixed. We introduce the event 

A=S.lN{e,AN + VNBN{VNT) > lE[lNie,AN + VNBNiVNr)] 



Following [13, we have, if In ■= In{0,An + VnBn{Vn)*) that 

E[/^] = E[In1aA+E[In1a] ^ ^E[In]+E[I%]-2F{A) 



so that 



Furthermore, let 



4C{A,B, 



^P(^). 



t = — logE 



-lN{e,AN + VNBN{VNr] 



-E[log lN{e, An + VNBNiVN)*)] 
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We can assume that I^Sn {Sn being given in (|11)) ) since otherwise we are done. We then get by 
(|mi that for any t > djy and A'' large enough, 

P(^) ^ P(^ log In{9, An + UBnU*) - m^-,^ (^ logl7v(^, An + UBnU*)') ^ t) ^ e-'N(t-5^r 

with c' = c(2|^|||i?||oo)~'^- As a consequence, 

1 



4C{A,B,e) ' " \dN 

Hence, since 6n goes to zero with A^, 



lim ( — - log E 



-In{9,An + VnBn{Vn) 



^E[log In {9, An + VnBn{VnT)] ] =0 



which completes the proof of Theorem 11.51 2. | 

We go back to the proof of Lemma 16. 3L Observe first that 

LNi9, A, B) := E[/^(0, An + ^^^^^(Ftv)*)'] 

^BN{(UAU*)ii+{UAU*)ii + {UVNB(UVN)niiHUVNB{UVN)*)ii)^^m®^(Tj^jj^y\ 

JN{{UAU*)xx + (UAl}'')^-,+{VBV*)xx + {UU*VBV*UU*)xx)^^{l)m,y^ jj ^s 

where we used that m]y is invariant by the action of the orthogonal group. We shall now prove 
that Ln{9,A,B) factorizes. The proof requires sharp estimates of spherical integrals. We already 
got the kind of estimates we need in section |31 The ideas here will be very similar although the 
calculations will be more involved. 

To rewrite Ln{9,A,B) in a more proper way, the key observation is that, if we consider the 
column vector W := {V*UU*)i then {Vi, W) = {Ui, Ui) so that we have the decomposition 



W = {Ui,Ui)Vi + (1 - \{Ui,Ui)\')-2V, 



2 



with (1^1, V2) orthogonal and distributed uniformly on the sphere. 
Therefore, 



Ln{9,A,B) = E[exp{iV^(Ff +F2^ + F3^ + Ff +F5^)}] 



with 



Ff = {U,AU) 

Ff = {U,Aif) 

Fi" = {l + {U,U)^){Vi,BVi) 

Ff = 2il-\{U,U)\')Hu,U){Vi,BV2) 

Ff = {l-{U,Uf){V2,BV2) 
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where U, U are two independent vectors following the uniform law on the sphere of radius v A^ in 
M and Vi, V2 are the two first column vectors of a matrix V following m]y , U, U and V being 
independent. 

We now adopt the same strategy as in sectionlHlto show that the Fis will become asymptotically 
independent (or negligible). More precisely, we use again Fact 11.81 and recall that we can write 

U = /IJ^, ij = /l^, Vi = /l^ and V^2 = ^ with G = g^'^ - ^^utT 9^'^ ^^«^« ^^'^' 

w^'W w^m Wg^'^m ii<^ii ii5^ ^11 

5 ; 9 and g^^' are 4 i.i.d standard Gaussian vectors. We now set for i = 1,2,3,4, with A^- the 
eigenvalues of A for i = 1 or 2 and of i? for i = 3 or 4, Vi = i?^^(20) for i = 1 or 2, Vi = R^g{29) 

for i = 3 or 4, 

N N 



Moreover, we let for i = 1 or 2, 

N N 

Under the Gaussian measure, all these quantities are going to zero almost surely and we can 
localize L^v as we made it in sectional that is to say restrict the integration to the event A'^ := 

I (j^ , Vf , Wl^ , Zf are o(iV^2^'') L for any k > 0. We then express the Fj's as function of these 
variables and on j4^ we expand them till o{N^'^). For example, on A'j^, 

Fi = 1^ = .1 + iVf - v,Uf) - U^iVr - viUf) + oiN-^) 
and all the calculations go the same way so that we get that the full second order in Y^- Fi is 

Now, as before, we consider the shifted probability measure P/v (which contains all the first order 

term above) under which (5^*^)j=i,...,4 defined by ^: = \Jl + 20vi — 29\^ g^ are i.i.d standard 
Gaussian vectors. 

Under P^r, the {Uf , V^ )i^i^4 are still independent with the same law than for the one dimensional 
case. Moreover, we see that for i = 1, 2, 3, 4, j = 1, 2, 

lim N^pl^Zf] = 0, lim N^p^Wf] = 0. 
Similarly, {Z[^ ,Wl^)i=i^2 are asymptotically uncorrelated. Moreover, with /ii = fiA and /Z2 = /x_b, 
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Thus, with Gf = 9vi — -^ Sj=i los(l — 29Xj + 29vi) and if the Gaussian integral is well defined, 
we have 

Ln{9,A,B) 



det{KA)det{KB) 

fexp{2e{zi-Z2)w2-2V20z2Zl+2V2eiz2f} Yl dPi{Wi,Zi){l+o{l)) 
'' i=l,2 

with Pi the law of two Gaussian variables with covariance matrix 

^ \ J (l+2e{vi-x))■^^^^iy'^' J {l+29{vi-x)y^^t^'^^^) J 

and Ka and Kb as defined in (|37jl if we replace fj,E therein respectively by fiA or fis- 
We now integrate on the variables (-22) ""^2) so that the Gaussian computation gives 

2NG^+2NG^ r 

LN{e,A,B) = ^ / eMO^{e,K^^e)zl}dPi{zi,wi){l + o{l)) 

det{KA)det{KB)^ J 

with e = (— f2, 1). To show that the remaining integral is finite it is enough to check that 

-2e^{e,K-^e)+varzi ^0, 

at least for 9 small enough. But we can check that 6^{e,K^ e) ps ^^172, with (T2 = f x^dfisi^) 

whereas the variance of zi is of order 1. 

This finishes to prove that for sufficiently small 0's there exists a finite constant C{9,A,B) such 

that 

2NGf' +2NG^ 

Since on the other hand we have seen in section |31 that 

pA^Gf NG^ 

lN{e,A) = ^(l + o(l))and/7v(^,5) = -{l + o{l)), 

det Ka 2 det Kb 2 

we have proved Lemma 16.31 | 



7 Appendix 

In this Appendix, we clarify the derivation of the central limit theorem of Theorems 1 1.31 and 1 1.41 and 
Lemma [6.3l We follow the ideas of 4 , where only sums of i.i.d entries A^~^ X]i=i ^i were considered 
rather than ponderated sums A^^^ X^i=i ^i^i- We consider the case of Theorem 11.41 which is the 
most complicated; 

lNiO,Er,) = llVC.e^'^Je.JN9:^^^^!^^^ (45) 

1=1 ^ ■^ i=l 
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where we recall that d := (1 + 29v - 29Xi), 'jn ■= jj- Y^i=i dgf - 1 and jn = ^ Yyi=i ^idaf - v- 
We denote 

M9, E^) = V2^-^ / exp [nO ^^'^I^^-J''^ } e-^^-^ ^? ^ ^9. 
The idea is the following : 

• The first step is to derive a large deviation principle for {jn^^n) under the Gibbs measure 

I 1 + 7^ J ^^-^ 

As we showed that the unique minimizer is zero, it entitles us to write 

JN{e,EN) = {l + 6{e,e',N))r/{e,EN) 
with 

J\lN\<e,\^N\<e' I 1 + 7JV J fj^ 

where (5(e, e' ,N) goes to zero as A^ goes to infinity for any e, e' > 0. 

• Let us assume that we can take above e = M/y/N, e' = M'/^/iV with 5(M\/iV"\ M'//V"\ A^) 
going to zero as N and then M, M' go to infinity. On the set {|7Ar| < N'^^M, l7Af I < A^^ 5 Af'}, 

fi^N^N, VNin) = ATg ^^^y^^"^^^ = Ne-fN{v-fN - 77v) + 0((M + M'fN-'^) 

l + lN 



and f{\'Nji\f,\/NjN) is uniformly bounded. Further, the law of {N^jj^^N^^j'^'^ converges 
under P®^ towards a two-dimensionnal complex Gaussian process with covariance matrix 
K'{0). Hence, we can apply dominated convergence theorem to see that 

lim / , , exp|Arg ^^("^^-^^U nP(dg.) 

= (27r)-2det(i^'(^))-5 [ eex{v.-y)~\<{.,y),K'{e)-\x,y)>^^^y^ 

•^k|<Af,|j/|<M' 

In the proof of Theorem EHl we established that the bilinear form x,y ^- 9x{vx — y) — ^ < 
{x, y),K'{6)^^(x, y) > is strictly negative for \6\ small enough, therefore we can now let M, M' 
going to infinity to obtain a limit. 

To see that we can take e = M/^/N ^ e' = M' /\fN , we can simplify the argument by recalling 
that the spherical integral does not depend on 77V. Therefore, 

(1 _ p«A'(e > l^^l > My/N^^))rj:;\e,EN) = 4'''''^^''{9,En) 
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But, \/iV7Af = G\j + iG^ has, under p®^ ^ sub-Gaussian exponential moments since 



N 



E[e"^'^] = [|[(1 - 2aViV Ci(A»))"2e-'^^ 0(^0] < g^ 



i=l 



for some finite constant c which only depends on a uniform bound on the Cji^i)i where we 
recall that Cji^i) = "^d if J = 1 and Cj{Xi) = QQ if J = 2. By Chebychev's inequality, we 
therefore conclude that for M big enough. 

Finally let us consider 

Jn = 1 1 exp<Ne — 'f \\P{dgi). 

Clearly, we find a finite constant C (depending on 9 and e') such that 

|_^M,M','| < ^CM^ I exp {cM\^^AdP^^{g). 

J\"In\<MVN ,M'VN <|7]v|<e' "^ ' 

Again, \/N^^ has sub-Gaussian tail so that we find C" > so that 

I jM,M',^'\ ^ (C+^)M'^-C'{M'f 

Now, by the previous point, we know that 

I{e,tiE) = lim lim / , , el i+^iv /TTp(d5,) 

M,M'^oo AT^oo J\-yj^\<N-h.I,\^N\<N-h.I' f-J[ 

= {2TT)-^det{K'{e))-^ f ^ex{vx-y)-\<(x,y),K'{e)-Hx,y)>^^^y 



exists and moreover goes to one as 6 goes to zero. Hence, for \9\ small enough, this term 
dominates J^ ' '"^ for N, M, M' large enough ( M' ^ M) and we conclude that 

lim Jm{6,Em)= lim lim J„ ' =I{9,iie)- 

Of course, this strategy only requires non-degeneracy of the minimum and I{9,he) ^ 0. In 
the setting of Theorem 11.31 this is verified on the whole interval 29 £ ^^^([Amin) Amax]*^)- In 
Lemma 16.31 we can also apply it by noting that Ln{9,A,B) does not depend on 

(llff 111 lls^^ 111 lis II) 11^*11) to localize these quantities and proceed. 
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